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We address the general problem of removing correlations from quantum states while preserving 
local quantum information as much as possible. We provide a complete solution in the case of 
two qubits, by evaluating the minimum amount of noise that is necessary to decorrelate covariant 
sets of bipartite states. We show that two harmonic oscillators in arbitrary Gaussian state can be 
decorrelated by a Gaussian covariant map. Finally, for finite-dimensional Hilbert spaces, we prove 
that states obtained from most cloning channels (e.g., universal and phase- covariant cloning) can 
be decorrelated only at the expense of a complete erasure of information about the copied state. 
More generally, in finite dimension, cloning without correlations is impossible for continuous sets 
of states. On the contrary, for continuos variables cloning, a slight modification of the customary 
set-up for cloning coherent states allows one to obtain clones without correlations. 



I. INTRODUCTION 

The processing of quantum information is subjected to 
a number of restrictions imposed by the laws of quantum 
mechanics, which forbid basic tasks as state cloning 
or the universal-NOT gate @. Such limitations, however, 
are sometimes proved useful for applications, e. g. the no- 
cloning theorem, which is at the core of quantum cryp- 
tography, since it prevents an eavesdropper from creating 
perfect copies of a transmitted quantum state. Moreover, 
the study of these no-go theorems allows us to broaden 
our understanding of quantum mechanics itself. 

In a recent Letter [3j we have posed the following ques- 
tion: "Is there any intrinsic limitation in removing corre- 
lations between quantum systems?" We are interested in 
the possibility of decorrelating quantum states nontriv- 
ially, while keeping some local information encoded on 
each system. Notice that, although extensive studies has 
been carried out on the separability problem, in order to 
distinguish classical correlation from entanglement, very 
little was known before on the problem of decorrelability 
of quantum states. Linearity of quantum mechanics for- 
bids exact decorrelation of a unknown density matrix Q , 
i. e. there exists no quantum channel that can map an 
unknown multipartite quantum state to the tensor prod- 
uct of its local reduced density matrices. What about 
then unfaithful decorrelation that allows some additional 
noise on the output decorrelated local states, and what 
about if the input state is not completely unknown, i. c. 
it is drawn from a smaller set of states, such as a set 
with some symmetry? Other questions that are natu- 
rally raised are: how decorrelable are the states from op- 
timal universal cloning? Is it possible to approximately 
clone without correlating the copies? Is the infinite di- 
mensional case (continuous variables) analogous to the 
finite dimensional one (qudits)? In the mentioned Letter 
Ref. [H we answered to these questions. 

The following facts about cloning and state estimation 
motivate further the interest in the problem of quantum 
state decorrelation. We know that quantum information 



cannot be copied or broadcast exactly, due to the no- 
cloning theorem. Nevertheless, one can find approximate 
optimal cloning channels which increase the number of 
copies of a state at the expense of the quality. In the pres- 
ence of noise, however, (i. e. when transmitting "mixed" 
states), it can happen that we are able to increase the 
number of copies without loosing the quality, if we start 
with sufficiently many identical originals. Indeed, it is 
even possible to purify in such a broadcasting process — 
the so-called super-broadcasting [g, |6|. Clearly, a larger 
number of copies cannot increase the available informa- 
tion about the original input state, and this is due to the 
fact that the final copies are not statistically independent, 
and the correlations between them limit the extractable 
information Q. It is now natural to ask if we can re- 
move such correlations and make the output systems in- 
dependent again. Clearly, such quantum decorrelation 
cannot be achieved exactly, otherwise we would increase 
the information on the state. A priori it is not excluded, 
however, that it is possible to decorrelate clones at the 
expense of introducing some additional noise — such that 
state estimation fidelity after decorrelation is not greater 
than before. One of the results of this paper is that clones 
obtained by most cloning machines (e.g. universal, co- 
variant) cannot be decorrelated even within this relaxed 
condition (see Sec. [V}. This also implies that the non- 
increasing of distinguishability of states is not in general 
a sufficient condition for decorrelability. Apart from this 
negative result, we will provide examples of sets of states 
for which decorrelation is possible, and calculate the op- 
timal local noise that needs to be added to achieve the 
task. 

After review and further discussing the results of Ref. 
Q with a thorough derivation, we present new general 
results on the state-decorrelation problem. We will prove 
that for qudits uncorrelated cloning is impossible, even 
probabilistically, for any set of states containing a finite 
arch of states of the form \<f>) = *Jp\0) + ^1 -pe^|l), 
with (1|0) = 0. On the other hand, we will show that, 
quite surprisingly, this no-go theorem does not hold for 
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continuous variables. In fact, we will show that we can 
make uncorrelated cloning with a slight modification of 
the customary setup for cloning coherent states. 

The paper is organized as follows. In Sec. II we review 
the general problem of optimal state decorrelation. In 
Sec. Ill we show the general structure of the quantum 
channels that erase correlations for covariant set of states, 
when both different and identical signals are encoded on 
the local states of a multipartite density matrix. In Sec. 
IV the theory is specialized to the case of two qubits with 
detailed derivation of the results, and the special form of 
the set of decorrelable states is obtained. In Sec. V we 
give the proof that approximate cloning without corre- 
lations for continuous sets of qudit states is impossible. 
The case of continuous variables is reviewed in Sec. VI, 
where we show that an arbitrary set of bipartite Gaus- 
sian state can be decorrelated in a covariant way with 
respect to group of displacement operators, i.e. indepen- 
dently of the coherent signal. Moreover, we show that it 
is possible to realize continuous variable cloning without 
correlation between the copies. Sec. VII is devoted to 
the conclusions and discussion of open problems. 

II. THE PROBLEM OF OPTIMAL 
DECORRELATION 

We say that a quantum channel *2l decorrelates exactly 
an iV-partite state p if the following equation holds: 

9{p) = \p]i®---®\p] N , (1) 

where [p]i is the local state of the i-th party, which is 
given by the reduced density matrix of p 

[p]i := Tr 1) ... ii _ 1 , i+ i,... ) iv[p] (2) 

The problem of state-decorrelability is the following: 
given a set of states S , we ask whether there exists a quan- 
tum channel & that satisfies ([1]) for every state p € S. 
As for the no-cloning theorem, the answer will strongly 
depend on the set of states S. In particular, if the set 
S consists of only one element p, then the problem of 
decorrelability is trivial (one considers the channel pro- 
ducing <8>^L 1 [p]i for all input states). On the other hand, 
if S is the set of all possible density matrices, decorre- 
lation is forbidden by linearity of quantum mechanics 
[H]. A stronger conclusion immediately follows (3]: if S 
contains the states p' , p" and their convex combination 
\p' + (1 — A)p", and p' and p" differ at least on two 
parties, then exact decorrelability of S is impossible. Im- 
possibility of exact decorrelability of some two-state sets 
can be provedkj due to increase in state distinguishabil- 
ity (see also [8[ for some results on disentangling rather 
than decorrelating states). Notice, however, that non- 
increase in distinguishability of states is a necessary, but 
not a sufficient condition for decorrelability. 

The approximate state-decorrelation problem that we 
want to address here is the decorrelation of an unknown 



state while preserving as much as possible the features 
of the local states. More precisely, with an information- 
theoretical motivation, as in Ref. Q we will consider the 
following problem 

Problem: [Optimally locally-faithful decorrela- 
tion of symmetric sets of states]. Consider a set of 
states of the form 

S = {P 9 }, P 9 ■= U gPe Ul, Ug := U gi ® ••• g> Ug N . (3) 

where G is a group, U g g 6 G are unitary operators act- 
ing over the Hilbert space H of the local quantum system, 
g = (gi,..., (?tv) £ G N , and the "seed" state p e is an 
N -partite correlated state. Find a channel & that decor- 
relates all states in S, namely 

VpeS, $>(p) = [p] 1 ®...[p] N , (4) 

where [p]i is not necessary equal to the local state [p]i, 
and is optimally locally faithful, i. e. it maximizes the 
averaged local fidelity 

- 1 N r 

F[P^ 9] = - / d 9 nWi. Mp 9 ))i), (5) 

where dg denotes the Haar measure of the group 0/. 

As a result of the application of channel @, subsys- 
tems become perfectly decorrelated, however, at expense 
of losing some information about local states. The faith- 
fulness of decorrelation will be judged based on the fi- 
delity between input and output local states, averaged 
over systems and over the group. The seed state p e (e 
denotes the identity element of G ) plays the role of the 
noisy carrier on which the "signals" g S G are encoded 
by the unitary modulation U g — U gi ® . . . ® U 9N . The 
unitary operators, being local, do not affect the correla- 
tion of the seed state, whence all states of the set have 
the same correlation. The problem of decorrelation is 
now to find a channel & that decorrelates all states of 
the form ([3]) while optimally preserving the signal on lo- 
cal states. The word "signal" may suggest a sequence of 
pieces of information being transmitted: in our case this 
will correspond to sequels of preparations of states within 
the ensemble described by p g . We emphasize that in the 
present framework we are not dealing with decorrelation 
of signals, but rather with decorrelation of states carry- 
ing them. Hence, there is no contradiction in performing 
decorrelation and still claiming, e.g., that the encoded 
signals are identical, e. g. when g\ = . .. = gjj. 

The figure of merit ^ is a natural choice, in considera- 
tion of the special form ([3]) of the set S to be decorrelated 
as orbit of the seed state p under the group G N . Using 

the fact that J U g pU g = U gy fpU^, along with the strong 
concavity of the Uhlmann fidelity, we obtain the following 
bound 

(6) 
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From the last inequality it is clear that the group- 
averaged map 

#(p) = [ dg U^(U gP U g )U g (7) 
Jg n 

has always greater or equal than that achieved by @. 
The map 3 is covariant under the group G N (shortly 
G^-covariant), i. e. for all states p it satisfies the identity 

@(U gP U g ) = U g §(p)U g . (8) 

Since every G^-covariant map is the group-average of 
itself, we can restrict the search of the optimal map to 
covariant maps only. 

Notice that for a covariant channel 9 it is sufficient 
to decorrelate only one state of S, since then it will au- 
tomatically decorrelate all states of the set. Therefore, 
the problem is reduced to find a G^-covariant map that 
decorrelates only the seed state (notice that, however, 
this does not trivialize the problem, since the channel 
that sends all states to the same fixed decorrelated state 
is not covariant). 

If we have additional constraints on the signals (e. g. 
we know that they are identical) the set S becomes 
smaller and the problem of decorrelation easier. We will 
also consider this special case of tensor representation 
U g = Uf N of the group G, i. e. with all identical signals 
gi = ■■■ = 9n- 

In conclusion of this section we want to comment more 
about the fidelity figure of merit for the case of qubits. 
Here the fidelity of two states has a simple expression 
in terms of their Bloch vector. It is not clear, a priori, 
whether it is possible to have a decorrelating covariant 
map that increases the length of Bloch vectors of local 
states (thus decreasing the fidelity) . However, as a result 
of maximizing the fidelity it turns out that the Bloch 
vector is always shrunk, whence the optimal fidelity cor- 
responds to maximum length of the output local Bloch 
vector. This optimization will be carried out in detail in 
the next sections. 



III. COVARIANCE CONSTRAINTS 

For the same reason that led us to consider only co- 
variant decorrelation channels, we can take the channel 
as permutationally covariant, namely for every N party 
state p we have 

9{npn*) = nsi{p)n^ , (9) 

where 77 is an arbitrary permutation of subsystems. In 
the particular case in which g\ = ■ • • = gpf, all the sig- 
nals are equal and we will consider permutationally in- 
variant input states p. Correspondingly, we can impose 
a stronger permutational simmetry on the map, namely 
pcrmutational invariance both at the input and at the 
output, namely 

9{npitf) = 9{p\ n&{ P )n^ = @( P ) . (10) 



A. Structure of covariant channels 

Covariance constraints are conveniently expressed us- 
ing Choi-Jamiolkowski isomorphism. Under this isomor- 
phism a completely positive map 9 from Lin(H ln ) to 
Lin(H out ) is mapped in a one-to-one way to the positive 
operator R & £ Lin(H out <g> H in ): 

i*gr = Choi(^) :=9® (11) 

where = \i) ® |i) is a maximally entangled vector 
in H m ® H m . The trace-preserving condition of 9 implies 
that 

Tr out (i?sO = l in . (12) 

One can express the state transformation using operator 
Rag with 

9(p) = Tr in (R a l out ® p T ) . (13) 

The general covariance condition 

9{V B pV})=W B 9(p)Wl, (14) 

with V g and W g unitary representations of a group, trans- 
lates to the commutation condition for Rg 

[R 9 ,W g »V g ]=0. (15) 

B. Different signals 

Let us consider a covariant operation 2> acting on N 
qubit states fulfilling the covariance condition where 
gi G SU(2), Ug is the defining representation of £{7(2) 
and we do not impose any additional constraints on gi. 
The covariance condition (JT5J) applied to this case reads: 

[Ra, U gi ® • • • <g> U gN ® U* gi ® ■ ■ ■ ® U; N ] = 0. (16) 

^ v ' <■ . ' 

H™' Win 

Since for SU (2) group the conjugated representation U* 
is equivalent to U g , we may simplify the above condition 
by introducing the new operator 

R® = l„out <g> af N Rs, t H out <g> af N . (17) 

For this operator the covariance condition no longer in- 
volves conjugated representations: 

\R9, Ug 1 ®---®Ug N (g>Ug 1 ®---(g> V g „ ] = 0. (18) 
S v ' S v ' 

Evolution of the state can be expressed using Rg, as fol- 
lows 

9{p) = Tr wi „ \Roj (l Hoat ® p)} , (19) 

where p = af N p T af N . We will write the operator R@ 
by changing the order of the Hilbert spaces, such that 
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input and output spaces of the i-th qubit stand next to 
each other, namely 



HT 



n ^ ® 



n 



N 



Hr t ®H?<g)---®H 1 ? t ®H 1 £. (20) 



After this rearrangement the covariance condition takes 
the form 



[Rs>,U gi ®Ug 



U a 



U a 



0, 



(21) 



which implies that Rg, can be expressed in a simple way 
using projections on two-qubit sing let (P(°)) and triplet 
(fW) subspaces: 



where a, 



(22) 



ii,...,iiv— 



N are positive coefficients. Additionally, in 
order to assure permutational covariance of @, coeffi- 
cients aix,... t i N cannot depend on the order of indices. 
Then, we can introduce a smaller number of coefficients 
q n := Oi lt ,,,,i N , where n is the number of indices ik equal 
to one. The most general covariant map is thus charac- 
terized by N + 1 nonnegative coefficients q n . Eq. (|22p 
becomes then 



Roj 



N 

E« 

n=0 



p(0)®N-n 



(23) 



where D n is the set of permutation operators it of the 
N qubits that do not leave pW®" ® p(o)®iV-n i nvar j_ 
ant. Clearly, the cardinality of £>„ is ( ). Since one has 
Tr W out[p(°)] = ±1 and Tr W out [pW] = §1 for 1 < i < N, 
the trace-preserving condition (TT2)) leads then to the fol- 
lowing constraint on the coefficients q n 



N 



Elivl I ' 



n=0 ' 



(24) 



Eventually, we have N independent coefficients charac- 
terizing covariant transformations. This is the freedom 
that we have when attempting to decorrelate set of states 
in a covariant way in the case of different SU{2) sig- 
nals being encoded. Notice that the above characteriza- 
tion may be simply generalized from qubits to arbitrary 
d dimensional systems, by encoding signals via SU (d) 
defining representation (we do not use the equivalence of 
U and U* , and p(°) = \\&)(&\ and PW = 1 - p(°)). 



C. Identical signals 

We now characterize covariant operations in the case 
of identical signals gi = ■ ■ ■ = Qn- This is an especially 
interesting case due to its relevance for quantum cloning, 
broadcasting and state estimation problems. In this case, 



the information about the quantum state (playing the 
role of the signal) is distributed to many subsystems. The 
covariance condition (|18p for the N qubit transformation 
in the case of identical signals has form 



U* rf ®U* N ] = 0. 



(25) 



H° 



This is a much weaker condition than (|18|) . and hence 
the structure of covariant operations will be significantly 
reacher. Recall that an ./V-fold tensor product of two- 
dimensional Hilbert spaces can be decomposed with re- 
spect to the action of £7® in the following way 



N/2 

j = SN 



(26) 



where sjv = (N mod 2)/2, 7ij carries an irreducible rep- 
resentation of SU(2) corresponding to the total angular 
momentum j, and 



2j + l 



N/2 + j + 1 V^/2 + j 



N 



(27) 



denotes the multiplicity of this representation. To evalu- 
ate the operator R@ we will decompose the output and 
input subspaces as follows 



N/2 
j,l=s 



out 

3 



Cut 



H)' 



(28) 



Conveniently, we change the notation order, so that the 
subspaces are ordered as H° ut ® H\ n ® C^t ® , and 

we have H° ut ® H ; in = n J- We wiU focus now 

attention to the simple case of permutationally invariant 
seed state, and hence permutationally invariant output 
state. Therefore, without loss of generality, we can limit 
the optimization to maps with permutationally invariant 
input and output. It turns out that the irreducible spaces 
for the permutations of N systems are exactly the mul- 
tiplicity spaces C Kj for the irreducible representations of 
U® N . This implies that permutational invariance selects 
maps of the form 



N/2 

R®= RW®l Kj ®l Kl . 

j,l = S N 



(29) 



Finally, it can be easily shown that the covariance con- 
dition above together with the permutational invariance 
leads to the following structure of the operator R@ Q 

N/2 j+l 

R®= 4 t P^^l K ^l Kll (30) 

j,l=s N J=\j— 1\ 

where s"j \ are nonnegative coefficients and Pj-; € 
Lin((7Y° ut ® H\ n ) is a projector on the subspace Ttj with 
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total angular momentum J. The trace-preserving condi- 
tion is given by @ 



j=s N J=\j-l\ 



E 



K jS jj = 1, VZ: s N <l < —. (31) 



Up to the leading order in N, the number of independent 
parameters scales as N 3 /6, which reflects the fact 
that covariance condition in the case of identical signals 
is much weaker than in the case of different ones, where 
the leading order of the scaling is N. 



IV. DECORRELABILITY OF QUBITS 



and one has 



+<zi(p(°> ® P (1) + P (1) ® P (0) ) 



(35) 



In order to get a better intuition, we write explicitly the 
map as follows 



9{ PAB ) = ^%{ P ab) + ^i(pab) + ^2( P ab), 



where % are the trace-preserving maps 



(36) 



The problem of decorrelability of N qubit states can 
now be stated in a simple way. Without loss of general- 
ity we may assume that the single qubit reduced density 
matrices of the seed state p are diagonal in the a z eigen- 
basis, i.e. have the form pi — l/2(t + rja z ), where r] is the 
length of the Bloch vector. The set of N qubit states is 
nontrivially decorrclablc in the different (identical) sig- 
nal scenario if there exist positive parameters q n (sj \) 
satisfying the trace-preserving constraints in Eq. 04]) 
(Eq. (f3"Tj) ). such that the corresponding map generates 
a product state from the seed p, namely 



Tr 



[R s (l W o»t ®p)] = [1/2(1 + ^,)] 



(32) 



with fj > (fj = would mean a complete loss of informa- 
tion) . The maximum achievable r) is a measure of quality 
of decorrelation process. The interesting question is now 
for which kind of seed states decorrelation is possible and 
for which kind of seed states it is not. 

We now present the full solution for the simplest case 
of two qubits. Consider a couple of qubits A and B. 
Permutational invariance of the seed state pab, along 
with the condition that local states are diagonal in the 
a z eigenbasis implies that pab has the form 



PAB 



j l + tj(o-,®l + l®a a )- ^2 A y cr i® cr j") 

\ i,j=x,y,z j 

(33) 



with Xij = Xji 



A. Different signals 



Applying the general results of Sec. IIIIB1 we find that 
a covariant operation 9 is parameterized with three pa- 
rameters q , qi, (?2 [see Eq. satisfying the trace- 
preserving condition 



%{pab) =Pab , 

@i(pab) =| (pa ® 1 + 1 ® Pb - pab) , 
2>i(pab) =\ (41 ® 1 - 2p A ® 1 - 21 ® p B + p AB ) 



(37) 
(38) 

) ■ 

(39) 



Using the decorrelability condition (|32|) and the expres- 
sion of pab in Eq. (|33p we obtain that decorrelation is 
possible when = apart from X zz :— A. Decorrelation 
then corresponds to the following conditions 



qi = 



qi = 



677 9fj 2 

2fj 3fj 2 

rj A 

2r L _ rf_ 

n A 



(40) 
(41) 
(42) 



Analysis of the above equations (together with the trace 
preserving condition JM])) leads to the following conclu- 
sions. Equations are always satisfied for arbitrary seed 
state p for: q = 1/4, qi = 1/4, q 2 = 1/4. This case is, 
however, not of much interest since it corresponds to a 
completely mixing channel resulting in fj — 0, and hence 
destroying all encoded information. We can now write 
decorrelable states as in Eq. (|33|) 



Pab = j [1 ® 1 + T](<j z ® 1 + 1 ® a z ) - \a z ® a z ] , 

(43) 

where positivity corresponds to the following conditions 



< 1, A < 1 



(44) 



q + 6<?i + 9q 2 



(34) 



Notice that all states of the form (|43|) are separable, by 
just using the PPT criterion Finally, to get the op- 
timal decorrelation qualityfind which states are decorre- 
lable we find solutions of Eqs. (|40H42|) with the maximally 
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achievable fj, which is 



'/I 


-A 




+ A 2 


— 1 v. A S — ?7 


(45) 




\v\ 




f)\ 
'/I 


-A 


+ x/A 2 - 


3t7 2 A 


— ?7 2 < A < 






3|77| 






A + 


y/lfX + 


A 2 


< A < r; 2 /3 


(47) 




3M 




V\ 


-A 


+ Vv 2 ^ 


+ A 2 


?? 2 /3 < A < 1. 


(48) 




\v\ 





This solution is plotted in Fig. [T] The visible parabola 




-1 -0.5 0.5 1 



FIG. 1: Length fj of the Bloch vectors of the decorrelated 
states of two qubits starting from the joint state in Eq. (|43[) . 
The plot depicts the maximal achievable fj in gray scale versus 
the parameters r\ and A of the input state. 

in the picture corresponds to the initial states which are 
already in the product form, i.e. 

PAB = [1/2 (1 + Wz )f 2 = 

| [1 ® 1 + rj(a z ® 1 + 1 ® a z ) + r? 2 ^ ® <r z ] . (49) 

Clearly, such states are trivially decorrelable, as they are 
already decorrelated, and rf — r\. These states cor- 
respond to the case A = — rj 2 , and this explains the 
parabolic structure in the figure. 

B. Identical signals 

We introduce the following notation to denote bipartite 
vectors 

l 

\A)) := A mn \m)®\n), (50) 

m,n— 



where A mn are the matrix elements on the basis {\i)} of 
the operator A. The useful properties of this notation 
are the following 

A (g) C\B)) = \ABC T )), ((A\B)) = TrL4+B]. (51) 

Consider the situation in which signals encoded on the 
two qubits are equal. In particular, this is the situa- 
tion after performing 1 — > 2 universal cloning of qubits, 
starting form an unknown input state \ip) — ?7|0). The 
optimal cloning operation produces two clones in the 
state: U <g> Up A B^ <g> U\ where p A B = 2/3 1 00) (00 1 + 
l/3|V> + )(^ + l and \ip+) = l/y/%a x )). Notice that this is 
a correlated state. 

We want to know which two-qubit states are decorre- 
lable and what is the maximal attainable length of the 
output Bloch vector fj. Since we now impose a weaker 
covariance condition, we expect decorrelation to succeed 
for a larger class of states than in the case of independent 
signals. 

Using the general covariance conditions described in 
Sec. 1111 CI we get a parametrization of covariant opera- 
tions using six parameters sj \, that for convenience we 
relabel as: q = sg , q x = s\ Q , q 2 = sj,n 13 = 
1i = s r i; 95 = s i l- The trace-preserving conditions are 
rewritten as follows (HIT]) read 

1 5 

q +3qx = l, q 2 + -q 3 + q± + -<7s = 1- (52) 

The projections Pj 7 ; can be written as follows using the 
notation of Eq. (|50"f 

^oo 0) = ^MKI®M<KI, (53) 
P$ = l( t ~ l\"vWv\) ® l°V»KI> (54) 

p$ = IWvMWvl ® (i - ^MKl) , (55) 

p ^ = j2 E s «^»i ff *» E »vn°M°j\> (56) 

i— Q,x,z j—0,x,z 

P n=T^ E Wki»-ki»ki») ( 57 ) 

i,j=0,x,z 

x^K^I-^-KH), (58) 

p ii 2) ^i^ E + (59) 

x(((a 4 |((a J | + ((a J |((a J |)-P 1 1 , (60) 

where oo := 1 and s(0) = 1 s(x) = s(z) = — 1. The 
action on the states pab of Eq. (|33[) of the (normalized) 
maps corresponding to each of the operators above is the 
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following 
^(p AB ) = P^Tr[P^p AB ], 

^g\p AB ) = P^Tr[P^p AB ], 
@ ( £>{p AB ) = P^p AB P^\ 



(61) 

(62) 

(63) 
(64) 



TApab) = -(pWTr[pV PAB ) - P {1) - Pab P {1) ), (65) 



H\pab) = -(P^Tv[P^p AB ] + P^- PAB P [1) ) (66) 
-\P^ PAB P {1 \ (67) 



The most general covariant and permutation invariant 
map is then of the form 

2>{pab) = qo3>oo(PAB) + ~Sqi@{ {p AB ) + g2^oi (pab) 

+ f ^l(PAB) + q&liipAB) + ^^(PAB), 

(68) 

We can now write the output state as follows 

®(pab) ={j-y + J) p ab 

+ (<?4 - q 5 ) (|(<7 2 <g> 1 + 1 <g> ct z )) 

+i(»°-?+f-?)<^ 

^ (3-A)P« 



(0) 



+ 1 / ?4 + ?5 



4 V 2 

92 , 



+ ^(3-/l)P (0) + ^(l + /L)P (1) , (69) 

where A = X xx + X yy + A 2Z . If we consider the terms in 
(Ji®(Jj with % ^ j, it is clear that either ^■ — ^■ + ^■=0, or 
it is impossible to decorrelate the input state. However, 
the condition ^ — ^ + % = would lead to trivial 
decorrelation, with total loss of information. We must 
then have Ay = for i ^ j at the input state. Moreover, 
considering that 

p(°) = i(l l _ a x <g> cr^ - er a ® <r y - er z ® cr z ), (70) 



and P^ = the only term in Eq. (|69|) containing 

<r® 2 with possibly different weights is the first one, in 
order to have &{p AB ) without terms in erf 2 or in a® 2 , 
we must have \ xx = X yyi namely decorrelable states are 
of the form 



PAB = j[l ® 1 + rj(cr z ® t + t <g) cr z ) 



A — X 



(71) 



[a x ® er x + cr y ® er y ) — Xo z ® er 2 
J. Symmetric Input state 



Let us first restrict to seed states supported on sym- 
metric subspace, i.e. Tr[P^p AB ] = |(1 + A) = (this 
set of states contains the states produced by 1 — > 2 op- 
timal universal cloning machine). The relevant variables 
in this case are qs, q^ and 55, since go and <?i do not en- 
ter the equations and 92 is automatically determined by 
q 2 = (1 - 77 2 )/4. 

In terms of the variables 77 (length of the initial Bloch 
vector of reduced density matrix) and A, we can write 
symmetric decorrelable states states using Pauli matrices 



as 



PaB = 4^ ® 1 + Vfa ® 1 + 1 ® CT Z ) + 
(1 + A)/2 (cr x (g) cr a + (g) <7 B ) - Acr 2 <g) cr 2 ]. 



(72) 



Starting from Eqs. (f3"2")l and (j3"3"|) , we find that a non triv- 
ial solution to the decorrelation problem exists provided 
that 7] 7^ and A 7^ —1/3, and one has 



q3 = h 



94= 12 



q5= Y2 



3 + fj [fj- 



3 + fj [ fj + 
3 + 77 1 77 



4077 


12 N 


)} 


1 + 3A 






207) 


-) 




1 + 3A + 


77 J 




4?7 


-) 




1 + 3A 







(73) 
(74) 
(75) 



Looking for the maximal 77 that keeps qi nonnegative we 
obtain 
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V = 



V = 



-(1- 


f 3A) - 


- v /(l + 3A) 2 +?7 2 [l + (2-3A)A] 






M(i-A) 


-(1- 


f 3A)- 


f V / ( 1 + 3A)[l + 3A- 7 7 2 (7 + A)] 






H(7 + A) 


2(14 


-3A) + 


- V(l + 3A)[r; 2 (13 - A) + 4(1 + 3A)] 






M(13-A) 


-(1- 


f 3)A- 


f- V(l + 3A) 2 +r7 2 [l + (2-3A)A] 



W(l-A) 



-1 < A < Ai, 



Ar<A<--, 



1 



< A < A 2 



3 

A 2 < A < 1, 



(76) 
(77) 
(78) 
(79) 



r 



where 



1 



Ai = - [2^4-3^-5 



A 2 = -(7-2v/lfcV 



(80) 

See Fig. [2] for visualisation of these results. It is worth 




FIG. 2: Length fj of the Bloch vectors of the decorrelated 
states of two qubits starting from a seed state supported on 
the symmetric subspace parameterized as in Eq. (|72[) . The 
plot depicts the maximal achievable fj versus the parameters 
T] and A of the input state. 

observing that undecorrelable states corresponding to 
A = —1/3 are exactly those that can be obtained by a 
l-to-2 universal cloning machine. This is a manifestation 
of a general theorem of no-cloning without correlations 
proved in Sec. El 



2. Permutationally invariant input state 

A general two-qubit state containg also a singlet frac- 
tion can be written as: 



Without writing and analyzing equations which is a bit 
tedious we just summarize the final results. If cither 
p = 1, A = —1/3 or r? = 0, then non-trivial decorrelation 
is impossible (notice that A and r\ are calculated from the 
symmetric fraction of the state: pj^ in the same way as 
in the previous subsection). Otherwise, two situations 
may occur, (i) if fj evaluated by Eqs. (fT6T[T9"l) fulfills the 
condition 1 — fj 2 — Ap > 0, then this is a valid maximal 
achievable length of the output Bloch vector also in the 
case when the state contains a singlet fraction; (ii) other- 
wise fj should be calculated as follows. For — 1 < A < A^ 
or \' 2 < A < 1 



^9a + 8f7 2 (l - p) - 3V"[9a + 16?7 2 (1 - p)}\ 

(82) 



2MV2 
for A; < A < -§ 



n 



10MV2 

for -i < A < X', 



\/9a- 4fV(l - p) + 3v/a[9a - 807? 2 (1 - p)}; 

(83) 



'/ = — r— ^ V 9o + 2(V(1 - p) + 3^[9a + 40^(1 - p)}; 

11 (84) 
where a = 1 + 3A and 



Ai 



[1 + 2^(1 -p)] , A' 2 



[l-rf(l-p)] 



p AB =p\*-){y-\ + {l-p)p*]g. 



ID 



(85) 

One can summarize this by observing (which may not be 
evident from the above equations) that adding a singlet 
fraction decreases the achievable 77, but otherwise does 
not qualitatively change the decorrelability of states. In 
particular, the completely nondecorrelable states are still 
those that have A = —1/3 or 77 = in their symmetric 
fraction. 
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V. NO APPROXIMATE CLONING WITHOUT 
CORRELATIONS FOR QUDIT CONTINUOUS 
SETS OF STATES 

In Sec. lIVBl we noticed that two-qubit states obtained 
via universal 1 -> 2 cloning of a single qubit cannot be 
decorrelated. The same statement holds for clones ob- 
tained via phase-covariant 1 — » 2 cloning. More gen- 
erally, here we will show that there does not exist an 
approximate N-to-M cloning channel of d— dimensional 
systems (qudits) such that the obtained clones are decor- 
related, if the cloning channel is to work at least for a 
phase-set of states. By a phase-set we mean a set con- 
taining states of the form 

\<f>) :=VP|0) + v / T :r pe^|l), (86) 

for some finite continuous range of phases cj>, where |0), 
|1) are some orthogonal vectors and p is a real number 
< p < 1. Of course, this implies that clones obtained 
from any cloning machines working for a phase-set of 
states (such as e.g. universal, phase covariant, etc.) can- 
not be decorrelated. 

In order to assure the full generality of the proof, we 
allow cloning to be both asymmetric, and not necessar- 
ily covariant. Consider a channel A, which acting on N 
copies of a qudit state produces M (M > N) approxi- 
mate, possibly different clones which are required to be 
uncorrelated: 

M 

Am(<t>\® N ) = (g)pi. (s?) 
fe=i 

We will show that such a transformation is impossible, 
if one requires that every clone pf carries some (possibly 
mfirutesimally small) information on the identity of the 
input state |</>) and additionally that the channel works 
at least for all states from some phase-set. 

Since the channel should work for states from a 
phase-set, let us consider its action on states \<fr) = 
^/p\0)+y/l — pe^ll). Notice that the input product state 
\4>)(4>\® N depends on the phase 4> via linear functions of 
e in0 , where n £ {-N, N}. Thanks to linearity of A, 
the dependence of the output state A(\cj)}((j)\® N ) on <f) has 
the same character. 

Consider now a map Ak which is obtained from the 
map A [Eq. (I57| ] by tracing out all output qudits except 
the qudit number k. Its action clearly reads: 

A fc (|0>M«")=p£. (88) 

Since Ak is again a channel it follows that may depend 
on (j> only via linear functions of e" 1 ^, where again n £ 
{—N,...,N}. Notice that since cloning is to preserve 
some information on the input state, the output state of 
each clone pf. has to depend on (j>. Since the matrix of 
each clone pt include at least terms e ±I(?ij (or possibly 
higher powers of these), then it follows that ^ k=1 pf 



contains entries that depend on <f) via terms e ±lM ^ where 
M>M> N. 

This leads to a contradiction, since for decorrelation to 
be successful we would need the equality of a polynomial 
in e m< ^, where ~N < n < N, with a polynomial con- 
taining higher powers (at least M) of e ^, and this is 
impossible to hold for a continuous range of parameters 
<p. Hence, approximate cloning with decorrelated clones 
is impossible for any set of pure states which contains a 
finite arch of states of the form (|8"6"|) . This no go-theorem 
clearly can be extended to any set of mixed states con- 
taining an arch of the form 

p := U+pUl. (89) 

In fact, an arch of mixed states p^ can be obtained as 
= (\<j)) {<f>\) with jV amplitude-damping channel 
<yy(p) = ap + f3a z pa z . Therefore, if a map @ is able to 
clone an arch of p^ without correlations, then the map 
3>o,jV would do the same for an arch of pure states, which 
contradicts our previous result. We have then proved 
that in finite dimension any set of mixed states contain- 
ing an arch of states of the form (|89p cannot be cloned 
without correlations in any approximate and asymmetric 
way. This is clearly true, as a special case, for covariant 
universal cloning, or any other covariant cloning of sym- 
metric sets of input states, for groups containing U(l) as 
a subgroup. Notice that in our derivation we have used 
only linearity of the transformation and we have not used 
the trace preserving condition. This implies that cloning 
without correlations is impossible also probabilistically. 

The present no-cloning-without-correlation result is al- 
ready quite general, however, it is likely to be of even 
larger validity. We conjecture that it holds more gener- 
ally for linearly dependent sets of states. Such conjecture 
is supported by the fact that linearly independent states 
can be probabilistically perfectly cloned [ll| , so if we con- 
sider e.g. N copies of an unknown qubit state, nothing 
forbids cloning without correlations for N + 1 different 
qubit states, since \cj))((j)\® N will be linear independent 
states. 



VI. DECORRELATION FOR CONTINUOUS 
VARIABLES 

We consider now the case of decorrelation for qumodes. 
For a couple of qumodes in a joint seed state pab the 
information (a, (3) (with a and [3 complex) is encoded as 
follows 

D[a) ® D{P)p AB D( a y <g> D(fi)\ (90) 

D(z) = exp(a:a^ — z*a) for z £ C denoting a single-mode 
displacement operator, a and being the annihilation 
and creation operators of the mode. Here we show that 
it is always possible to decorrelate any joint state of the 
form (|90p . with pab representing a two-mode Gaussian 
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state, namely 

PAB = ^fd A qe-^ TM "D(q) ) (91) 

where q = (<ji, q 2 , q 3 , qi), D{q) = D(q 1 +iq 2 )<8)D(q 3 +iq i ), 
and M is the 4x4 (real, symmetric, and positive) cor- 
relation matrix of the state, that satisfies the Heisenberg 
uncertainty relation [ijj M + \fl > 0, with fl 



and oj = 



1 

-1 



A Gaussian decorrelation channel covariant under 
D{a) £g> D((3) is given by 



9{p) = / d± X e-^ TG *D{ X ) P D\x), (92) 

with positive matrix G. For suitable G, the resulting 
state 3>(pab) is still Gaussian, with a new block-diagonal 
covariance matrix M, thus corresponding to a decorre- 
lated state. 

In fact, it is easily seen that the map !£> is covariant. 
Using the relation 

D(x)D(q)D(x) = e Mq^2-q2x 1+q3X4 - qi x 3 ) D ^ ^ ^ 
explicitly one has 



^B) = ^ 2 Jd\e-^^D { q) 

1 I „rr\™\ T I 



(27T) 



where G' is the 8x8 block matrix 



with 



(94) 

(95) 

(96) 
-i 



I Oy 



and (j y denoting the usual Pauli matrix a y = . ^ q 

Notice also that S T = -27. 

The integral on a; in Eq. (|94[) can be performed, and 
one obtains 

^W) = ^ J A e -^ T ( M +^)^ £>(q) , (97) 

where i7 = £G~ X 1}. Then, by writing the correlation 
matrix M of the input seed state in block-form, namely 



M = I ^ T 



A C 
C T B 



and writing G 1 as 



__ x / W V 

G - 1 v T z 



(98) 



(99) 



a decorrelation map is obtained just by taking 



V = (JyC(Ty 



(100) 



Since for physical maps one must have G 1 > 0, then 
W and Z are subject to constraints. Typically, one will 
take W and Z such that G 1 > and the added noise 
is minimal. Since the channel in Eq. (|92p is covariant 
also for D(a)® 2 , notice that the above derivation holds 
for the case of encoding with the same unitary on both 
qumodes as well. 

In the following we will give two relevant examples of 
decorrelation maps for Gaussian states. 



1. Decorrelating tmn-beam states 

A special example of Gaussian state of two qumodes is 
the so-called twin beam, which is an entangled state that 
can be generated in a quantum optical lab by parametric 
down-conversion of vacuum. On the Fock basis {|rc)}, 
this state can be written as 



= vi - a 2 A? » ® i") » 



(101) 



with < A < 1, and the correlation matrix M for pab — 
\ip)(ip\ is given by 



M 



1 + A 2 
1-A 2 



2A 



1-A 2 



o z 
a z 



(102) 



For any state in the set (|9"0"]) . the covariant map (|52"|) with 



G 1 



2A 



1-A 2 



(l + e)l + 



a z 

1z 



(103) 



and arbitrary e > 0, provides two decorrelated states, 
independently of the signal (a, (3). The covariance matrix 
of the decorrelated seed state is M = (j^ + e')l, with 
e' = ; which correspond to two thermal states with 
mean photon number n = + ^ each. 



2. Decorrelating classically correlated coherent states 

Coherent states that are classically correlated via a 
Gaussian function are given by the set (|9"0"|) , where the 
seed state is written as 



PAB 



(104) 



and I7) are coherent states. This seed state can be easily 
obtained by mixing a thermal state with mean photon 
number n = 2S 2 with the vacuum in a 50/50 beam split- 
ter. The corresponding correlation matrix M is given 
by 



M = (l + 25 2 )l + 2<5 2 



a z 
<j z 



(105) 
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A decorrelating map is obtained from (|92)l with 



VII. CONCLUSIONS 



G = 2S 2 



(l+e)l- 



<J Z 
a z 



(106) 



and arbitrary e > 0. For any state in the set (|90[) . such 
a covariant map provides two decorrelated states, inde- 
pendently of the signal (a,/?). The covariance matrix of 
the decorrelated seed state is M = (1 + 4<5 2 + e')l, with 
e 1 = 2S 2 e, which correspond to two factorized thermal 
states with mean photon number n — 28 2 + ^- each. 



A. Relation with cloning of continuous variables 

The striking difference between the qubit and the 
qumode cases is that for qubits only few states can be 
decorrelated, whereas for qumodes any joint Gaussian 
state can be decorrelated. This is due to the fact that 
the covariance group for qubits comprises all local uni- 
tary transformations, whereas for qumodes includes only 
local displacements, which is a very small subset of all 
possible local unitary transformations in infinite dimen- 
sion. In particular, unlike the case of qudits, it can be 
shown that states obtained via Gaussian cloning of con- 
tinuous variables can be decorrelated and the no-go proof 
valid for finite dimensional cases does not apply here. 

Cloning for continuous variables with minimal added 
noise can be obtained from N to M copies both for co- 
herent states 

.13] 

and mixed states @ as follows: 1) use 
a TV-splitter which concentrates the signal in one mode 
and discards the other N—l modes; 2) amplify the signal 
by a phase-insensitive amplifier with power gain G = M- ; 
3) distribute the amplified mode by mixing it in an M- 
splittcr with M — 1 vacuum modes. The noise in each 
mode Oj is evaluated by the sum of variances Axf + Ayf 

of conjugated quadratures Xi = "* 2 ai and yi = a ' 2j ai . 
Notice that for Heisenberg relations necessarily one has 
Axf + Ayf > i . In the concentration stage the N modes 
with amplitude (a;) = a and noise Axf + Ayf 



7i are 

reduced to a single mode with amplitude y/N a and noise 
7 = X^c) 1 7*- The amplification stage gives a mode 



with amplitude \/Ma and noise 7' = ^7 + ^ — \. 
Finally, the distribution stage gives M modes, with am- 
plitude a and noise r = j? (7' + M 2 ~ 1 ) each. The distri- 
bution stage produces highly correlated copies. The cor- 
related clones of coherent states and displaced thermal 
states can be simply decorrelated as follows. First, apply 
the inverse transformation of the distribution stage, re- 
taining just the copy with amplitude V~Mct, and then 4) 
distribute by mixing in an Af-splitter with M — 1 modes 
in thermal states with noise 7' (corresponding to mean 
photon number n = 7' — -^). In such a way, continu- 
ous variables clones will be decorrelated. Clearly, the 
concatenation of stages 1), 2) and 4) gives directly a N- 
to-M continuous variables covariant cloning without cor- 
relation for coherent states and displaced thermal states. 



We addressed the problem of removing correlation 
from sets of states while preserving as much local quan- 
tum information as possible. We reviewed the prob- 
lem of decorrelation for two qubits and provided sets of 
decorrelable states and the minimum amount of noise to 
be added for decorrelation. In continuous variables, we 
showed that an arbitrary set of bipartite Gaussian state 
can be decorrelated in a covariant way with respect to 
the group of displacement operators, i.e. independently 
of the coherent signal. The striking difference between 
the qubit and the qumode cases is that for qubits only 
few states can be decorrelated, whereas for qumodes any 
joint Gaussian state can be decorrelated. This is due to 
the fact that the covariance group for qubits comprises 
all local unitary transformations, whereas for qumodes 
includes only local displacements, which is a very small 
subset of all possible local unitary transformations in 
infinite dimension. Indeed, for the same reason decor- 
relation becomes much easier when considering covari- 
ance with respect to unitary transformations of the form 
U ®U (i. e. with the same information encoded on the 
quantum systems, e. g. the qubit Bloch vectors have 
the same direction, or the qumodes are displaced in the 
same direction), which is actually the case when consid- 
ering broadcasted states. Covariant decorrelation of this 
kind for multiple copies gives insight into the problem of 
how much individual information can be preserved, while 
all correlations between copies are removed. As a rule of 
thumb, for covariant sets of states we can say that only 
a small subset of states can be decorrelated if the set is 
too large. 

We proved that states obtained from universal cloning 
can only be decorrelated at the expense of a complete 
erasure of local information (i.e. information about the 
copied state). More generally, we proved that cloning 
without correlations among the copies is impossible for 
sets of qudits that contain phase-set of states. In infinite 
dimension, on the contrary, we showed that it is possible 
to realize continuous variable cloning without correlation 
between the copies, by slightly modifying the set-up of 
the customary cloning of coherent states. Among the 
open problems for future work, we notice that we didn't 
provide any experimental scheme for covariant decorrela- 
tion, even for two qubits. Moreover, in the case of contin- 
uous variables, we just gave a covariant channel for decor- 
relation, without facing the problem of minimizing the 
noise added to the output decorrelated states. Finally, it 
would be interesting to prove or disprove our conjecture 
about discrete set of states, namely that cloning with- 
out correlations is impossible for linear dependent set of 
states. 

The problem of removing correlations from sets of 
states while preserving local information can be seen as 
the simplest version of a quantum cocktail-party problem 
[l4| . In general, such a problem can be formulated as 
follows. Assume we have a bipartite quantum system 
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(e.g. two qubits, two quantum modes of electromagnetic 
field, etc.) initially in a state |0) <g> |0) (or more generally 
in some mixed state pab)- The signal is encoded using 
unitary operations UA(t), U B (t) acting locally at time t 
on subsystems A and B, respectively. The communica- 
tion of quantum signals will amount to sending the states 
[C/4 (i) ® UB(t)]\0) ® |0) at different times t, each time ro- 
tated by a different pair of unitary matrices Ua (t) and 
UB{t), depending on the quantum message intended to 
be transmitted. After this encoding, the systems pass 
through the environment which causes the two signals 
to be mixed in analogy to classical mixing of signals in 
microphones. This mixing can be represented by a uni- 
tary operation V that entangles both systems with the 
environment state \E) as follows 

\^{t)) A BE=V{U A {t)®U B {t)®I)\Q)®\Q)®\E), (107) 

The analog of the classical cocktail-party problem [l5[ 
would be now to determine the "signals" Uj^t) and 
U B (t)— or the state [U A (t) <g> U B (t)]\0) <g> |0)— from the 
output state of AB only, without even knowing the in- 
teraction with the environment V: this would be a strict 
quantum analog of blind independent component sepa- 
ration. In this sense we would decorrelate the signals 
E/a(£) and U B (t). This quantum version of the cocktail- 



party problem is much harder than its classical counter- 
part, for many reasons, including the no-cloning theorem, 
which forbids to determine the output state from a single 
copy: an approximate solution, if possible, would need at 
least some additional assumptions about the time self- 
correlation of each separate signal, along with the aid of 
a quantum memory to store the whole time-sequence of 
output states of AB and a full joint measurement on the 
whole sequence. We posed in this paper a simpler, but a 
closely related problem of decorrelating two quantum sig- 
nals, in the scenario where the signals Ua and U B are en- 
coded on a correlated state pas as: Ua^U b pa B U\(^U^, 
but no additional mixing operation V is applied. We 
wanted to decorrelate the received state, and the desired 
result is two completely uncorrelated systems A and B, 
each one in a state that carries information about the 
signals Ua and U B , respectively. 
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